In The Claims; 



Please amend claims 1 , 26 and 5 1 as indicated below. 

1 . (Currently Amended) A method, comprising: 
a load balancer receiving a request; 

the load balancer selecting a node to handle the request from among a plurality of 
nodes associated with the load balancer and not known by the load 
balancer to be inactive; 

prior to sending the request to the selected node , the load balancer determining if 
the selected node is able to service the request; 

[[if]] in response to determining that the selected node is dotorminod to bo unable 
to service the request, the load balancer selecting another node to handle 
the request from among the plurality of nodes associated with the load 
balancer and not known by the load balancer to be inactive. 

2. (Original) The method as recited in claim 1, wherein the load balancer is one 
load balancer among a plurality of load balancers in a load balancer hierarchy. 

3. (Original) The method as recited in claim 2, wherein the plurality of nodes 
associated with the load balancer are load balancers in a lower-level of the load balancer 
hierarchy. 

4. (Original) The method as recited in claim 2, wherein the load balancer is 
associated with a higher-level load balancer in the load balancer hierarchy, and wherein 
said receiving a request comprises receiving the request from the higher-level load 
balancer. 
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5. (Original) The method as recited in claim 4, further comprising, if the 
selected node is determined to be unable to service the request and if no other nodes from 
among the plurality of nodes associated with the load balancer are not known by the load 
balancer to be inactive, the load balancer sending a message to the higher-level load 
balancer to disable the load balancer from receiving further requests. 

6. (Original) The method as recited in claim 5, further comprising, upon 
receiving said message, the higher-level load balancer marking the load balancer as 
inactive. 

7. (Original) The method as recited in claim 5, further comprising, upon 
receiving said message, the higher-level load balancer re-load-balancing requests pending 
with the load balancer among other load balancers associated with the higher-level load 
balancer. 

8. (Original) The method as recited in claim 1, wherein said determining if the 
selected node is able to service the request comprises the load balancer actively probing 
the plurality of nodes associated with the load balancer. 

9. (Original) The method as recited in claim 8, further comprising the load 
balancer periodically performing said actively probing. 

10. (Original) The method as recited in claim 8, further comprising, if one of the 
plurality of nodes associated with the load balancer does not respond to said active 
probing within a timeout period, the load balancer marking that node as inactive. 

1 1 . (Original) The method as recited in claim 10, wherein the load balancer 
marking that node as inactive comprises re-load-balancitig requests pending with that 
node among the plurality of nodes associated with the load balancer and not known by 
the load balancer to be inactive. 
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12. (Original) The method as recited in claim 10, wherein the load balancer 
marking that node as inactive comprises, if no other nodes from among the plurality of 
nodes associated with the load balancer are not known by the load balancer to be inactive, 
the load balancer sending a message to the higher-level load balancer to disable the load 
balancer from receiving further requests. 

13. (Original) The method as recited in claim 1, fiirther comprising: 
the load balancer sending the request to the selected node; 

wherein said determining if the selected node is able to service the request 
comprises the load balancer determining if the selected node fails to 
respond to the request within a timeout period. 

14. (Original) The method as recited in claim 13, further comprising, if the 
selected node fails to respond to the request within the timeout period, the load balancer 
marking the selected node as inactive. 

15. (Original) The method as recited in claim 14, wherein the load balancer 
marking the selected node as inactive comprises, if no other nodes from among the 
plurality of nodes associated with the load balancer are not known by the load balancer to 
be inactive, the load balancer sending a message to the higher-level load balancer to 
disable the load balancer from receiving fiirther requests. 

16. (Original) The method as recited in claim 14, wherein the load balancer 
marking the selected node as inactive comprises re-load-balancing requests pending with 
the selected node among the plurality of nodes associated with the load balancer and not 
known by the load balancer to be inactive. 

17. (Original) The method as recited in claim 1, further comprising: 
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after said selecting the node, the load balancer sending a dummy request to the 
selected node; 

wherein said determining if the selected node is able to service the request 
comprises the load balancer determining if the selected node fails to 
respond to the dummy request within a timeout period. 

18. (Original) The method as recited in claim 17, fiirther comprising if the 
selected node fails to respond to the dummy request within the timeout period, the load 
balancer marking the selected node as inactive. 

19. (Original) The method as recited in claim 18, wherein the load balancer 
marking the selected node as inactive comprises, if no other nodes from among the 
plurality of nodes associated with the load balancer are not known by the load balancer to 
be inactive, the load balancer sending a message to the higher-level load balancer to 
disable the load balancer from receiving fiirther requests. 

20. (Original) The method as recited in claim 18, wherein the load balancer 
marking the selected node as inactive comprises re-load-balancing requests pending with 
the selected node among the plurality of nodes associated with the load balancer and not 
known by the load balancer to be inactive. 

21. (Original) The method as recited in claim 17, further comprising, if the 
selected node responds to the dummy request within the timeout period, the load balancer 
sending the request to the selected node. 

22. (Original) The method as recited in claim 21, wherein said determining if the 
selected node is able to service the request fiirther comprises the load balancer 
determining if the selected node fails to respond to the request within a timeout period. 
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23. (Original) The method as recited in claim 1, wherein said determining if the 
selected node is able to service the request comprises the load balancer receiving a 
message from the selected node indicating that the selected node is disabled. 

24. (Original) The method as recited in claim 23, further comprising, upon 
receiving said message, the load balancer marking the selected node as inactive. 

25. (Original) The method as recited in claim 24, further comprising, upon 
receiving said message, the load balancer re-load-balancing requests pending with the 
selected node among the plurality of nodes associated with the load balancer and not 
known by the load balancer to be inactive. 

26. (Currently Amended) A system, comprising: 

one or more computer hardware systems configured to implement a plurality of 
nodes; 

one or more computer hardware systems configured to implement a load balancer 
associated with said plurality of nodes, wherein the load balancer is 
configured to: 

receive a request; 

select a node to handle the request from the plurality of nodes, wherein the 
plurality of nodes are not known by the load balancer to be 
inactive; 

prior to sending the request to the selected node, determine if the selected 
node is able to service the request; 
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select another node to handle the request from among the plurality of 
nodes not known by the load balancer to be inactive if the selected 
node is determined to be unable to service the request. 

27. (Original) The system of claim 26 further comprising a load balancer 
hierarchy, wherein the load balancer is one load balancer among a plurality of load 
balancers in the load balancer hierarchy. 

28. (Original) The system of claim 27, wherein the plurality of nodes are load 
balancers in a lower-level of the load balancer hierarchy. 

29. (Original) The system of claim 27, wherein the load balancer is associated 
with a higher-level load balancer in the load balancer hierarchy, and wherein the load 
balancer is configured to receive the request from the higher-level load balancer. 

30. (Original) The system of claim 29 wherein the load balancer is further 
configured to send a message to the higher-level load balancer to disable the load 
balancer from receiving fiirther requests if the selected node is determined to be unable to 
service the request and if no other nodes from among the plurality of nodes associated 
with the load balancer are not known by the load balancer to be inactive. 

31. (Original) The system of claim 30 wherein the higher-level load balancer is 
configured to mark the load balancer as inactive upon receiving said message. 

32. (Original) The system of claim 30 wherein the higher-level load balancer is 
configured to re-load-balance requests pending with the load balancer among other load 
balancers associated with the higher-level load balancer upon receiving said message. 

33. (Original) The system of claim 26, wherein to determine if the selected node 
is able to service the request, the load balancer is configured to actively probe the 
plurality of nodes associated with the load balancer. 
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34. (Original) The system of claim 33, wherein the load balancer is configured to 
periodically actively probe the plurality of nodes associated with the load balancer. 

35. (Original) The system of claim 33 wherein the load balancer is configured to 
mark one of the plurality of nodes associated with the load balancer as inactive if that 
node does not respond to the active probe within a timeout period. 

36. (Original) The system of claim 35, wherein the load balancer is configured to 

re-Ioad-balance requests pending with the inactive node among the plurality of nodes 
associated with the load balancer and not known by the load balancer to be inactive. 

37. (Original) The system of claim 35, wherein, if no other nodes from among the 
plurality of nodes associated with the load balancer are not known by the load balancer to 
be inactive, the load balancer is configured to send a message to the higher-level load 
balancer to disable the load balancer from receiving further requests. 

38. (Original) The system of claim 26 wherein the load balancer is further 
configured to send the request to the selected node; and to determine if the selected node 
is able to service the request, the load balancer is configured to determine if the selected 
node fails to respond to the request within a timeout period. 

39. (Original) The system of claim 38 wherein the load balancer is configured to 
mark the selected node as inactive if the selected node fails to respond to the request 
within the timeout period. 

40. (Original) The system of claim 39, wherein, if no other nodes from among the 
plurality of nodes associated with the load balancer are not known by the load balancer to 
be inactive, the load balancer is configured to send a message to the higher-level load 
balancer to disable the load balancer from receiving further requests. 
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41. (Original) The system of claim 39, wherein the load balancer is configured to 
re-load-balancing requests pending with the inactive node among the plurality of nodes 
associated with the load balancer and not known by the load balancer to be inactive. 

42. (Original) The system of claim 26 wherein the load balancer is configured to 
send a dummy request to the selected node after selecting the node, and wherein to 
determine if the selected node is able to service the request, the load balancer is 
configured to determine if the selected node fails to respond to the dummy request within 
a timeout period. 

43. (Original) The system of claim 42 wherein the load balancer is configured to 
mark the selected node as inactive if the selected node fails to respond to the dummy 
request within the timeout period. 

44. (Original) The system of claim 43, wherein, if no other nodes from among the 
plurality of nodes associated with the load balancer are not known by the load balancer to 

be inactive, the load balancer is configure to send a message to the higher-level load 
balancer to disable the load balancer from receiving further requests. 

45. (Original) The system of claim 43, wherein the load balancer is configure to 
re-load-balance requests pending with the inactive node among the plurality of nodes 
associated with the load balancer and not known by the load balancer to be inactive. 

46. (Original) The system of claim 42 wherein the load balancer is configured to 
send the request to the selected node if the selected node responds to the dummy request 
within the timeout period. 

47. (Original) The system of claim 46, wherein to determine if the selected node 
is able to service the request, the load balancer is fiirther configured to determine if the 
selected node fails to respond to the request within a timeout period. 
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48. (Original) The system of claim 26, wherein to determine if the selected node 
is able to service the request, the load balancer is configured to receive a message fi-om 
the selected node indicating that the selected node is disabled. 

49. (Original) The system of claim 48 wherein the load balancer is configured to 
mark the selected node as inactive upon receiving said message. 

50. (Original) The system of claim 49 wherein the load balancer is configured to 
re-load-balance requests pending with the selected node among the plurality of nodes 
associated with the load balancer and not known by the load balancer to be inactive upon 

receiving said message. 

5 1 . (Currently Amended) A computer accessible storage medium, comprising 
program instructions executable to implement: 

a load balancer receiving a request; 

the load balancer selecting a node to handle the request from among a plurality of 
nodes associated with the load balancer and not known by the load 
balancer to be inactive; 

prior to sending the request to the selected node , the load balancer determining if 
the selected node is able to service the request; 

[[if]] in response to determining that the selected node is dotormined to be unable 
to service the request, the load balancer selecting another node to handle 
the request from among the plurality of nodes associated with the load 
balancer and not known by the load balancer to be inactive. 
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